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(g) Verfahren zum Routen von Datenverbindungen 

@ Beschrieben wird ein Verfahren zum Routen von lei- 
tun gsvermittelten Datenverbindungen zwischen Vermitt- 
lungsknoten {K1 bis K4) eines Telekommunikationsnet- 
zes. Bei dem Verfahren wird beim Auftreten eines Ober- 
laufs an einem Datenubertragungs-Bundel zwischen zwei 
direkt verbundenen Knoten (z. 8. K1 und K2) eine Aus- 
weich route unter Hintereinanderschaltung nnindestens 
zweier Obertragungswege (z. B. U4 und U2) abhangig 
vom Belegungszustand der Biindel dieser Obertragungs- 
wege bestlmmt. Die Erfindung gibt ein quantitatives Ver- 
fahren an, durch die optimale Ausweich routen ermittelt 
werden. 
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Beschreibung 

Die Erfiadung betrifft ein Verfahren zum Routen von lei- 
tungsvermittelten Datenverbindungen zwischen Vermiti- 
lungsknoten eines Telekommunikationsneizes. Bei einem S 
solchen Verfahren wird beim Auftreten eines Uberlaufs an 
einem Datenubertragungs-Bundel zwischen zwei direkt ver- 
bundenen Knoten eine Ausweichroute unter Hintereinan- 
derschaltung mindestens zweier Ubertragungswege abhan- 
gig vom Belegungszustand der Bundel dieser Ubertragungs- lo 
wege bestimmt. Ein tJbertragungsweg bezieht sich auf die 
direkte Verbindung zwischen zwei Vermittlungsknoten. Ein 
Uberlauf ist ein solches Ereignis, bei dem ein Verbindungs- 
wunsch wegen der voUen oder nahezu vollen Belegung ei- 
nes Ubertragungsbiindels abgewiesen wird. 15 

Der Aufbau von Kommunikationsnetzen ist technisch 
aufwendig und erfordert hohe Investitioneo. Um diesen 
Aufwand zu rechtfertigen, soli dieses Kommunikationsnetz 
moglichst hoch ausgelastei werden. Zu bestimmten Zeilen 
kann es jedoch vorkoiiunen, daS auf dem Ubertragungsweg 20 
zwischen zwei Vermittlungsknoten das gesamte Datenuber- 
tragung-Bundel belegt ist und auf diesem direkten Weg zu- 
satzliche Verbindungen zwischen den Vermittlungsknoten 
nicht mehr hergesteilt werden konnen. Es ist allgemein be- 
kannt, bei einem solchen Betriebszustand die Belegung zwi- 25 
schen zwei d\irch einen Ubertragungsweg direkt verbunde- 
nen Vermittlungsknoten dadurch zu ersetzen, daB die Ver- 
mittlungsknoten nicht mehr direkt miteinander verbunden 
werden, sondem zwei hintereinandergeschaltete Ubertra- 
gungswege einer Ausweichroute gefunden werden, welche 30 
noch nicht voll belegt sind, um die Datenverbindung herzu- 
stellen. 

Aus der AT-401702 ist es bekannt, den Belegungszustand 
der moglichen Ubertragungswege zwischen zwei Vermitt- 
lungsknoten festzustellen und dann eine Ausweichroute zu 35 
bestimmen. Bei diesem bekannten Verfahren wird die Hau- 
figkeit eines Uberlaufs auf dem jeweiUgen Datenubertra- 
gungs-Bundel ermittelt, Aus dieser Haufigkeit wird dann 
auf den Belegungszustand der moglichen Ubertragungs- 
wege geschlossen und abhangig von diesem Belegungszu- 40 
stand wird die Ausweichroute festgelegt. Das bekannte Ver- 
fahren arbeitet rein qualitativ; quantative Angaben fehlen. 

Aus der DE 44 22 546 Al ist ein Verfahren bekannt, bei 
dem in einem Nachrichtennetz mil mehreren Vermittlungs- 
knoten, die uber jeweils Ubertragungseinrichtungen miiein- 45 
ander verbunden sind, ein Bestinunen einer kritischen Ver- 
kehrsbeziehung mittels mehrerer quantitativer Kriterien 
vorgenommen wird. Auf der Grundlage dieser Bestinunung 
wird darauffolgend iterativ bis zum Erreichen eines Ab- 
bruchkriteriums ein neuer Leitweg ausgewahlt, wobei dieser 50 
neue Leitweg in LeitwegsUsten der jeweihgen Vermittlungs- 
knoten eingetragen wird. Fiir den neuen Leitweg wird an- 
schlieBend ebenfalls eine Verkehrsberechnung durchge- 
fiihrt. 

Es ist Aufgabe der Erfindung, ein quantitatives Verfahren 55 
anzugeben, bei dem ein optimales Auffinden einer Aus- 
weichroute gewahrleistet ist, 

Diese Aufgabe wird durch ein verfahren zum Routen von 
leitungsvermittelten Datenverbindungen zwischen Vermitt- 
lungsknoten eines Telekommunikationsneizes gelost, wobei 60 
beim Auftreten eines Uberlaufs auf einem Dateniibertra- 
gungs-Bundel zwischen zwei direkt verbundenen Knoten 
eine Ausweichroute unter Hintereinanderschaltung minde- 
stens zweier Ubertragungswege abhangig vom Belegungs- 
zustand der Bundel dieser Ubertragungswege bestinmit 65 
wird, bei dem zu mindestens einem Zeilpunkt tl der talsach- 
liche Belegungswerl x(ti) der Belegung x(t) iiber der Zeit t 
ermittelt wird, die Rate der erfolgreich vermitteken 
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Verbindungen als Funktion der Belegung x des jeweiUgen 
Biindels in Form einer Unearen Funktion L(x) angenahert 
wird, ein erster Stiitzpunkt dieser Unearen Funktion L(x) 
durch den stationaren Belegungswert xoo der Bundel bele- 
gung fiir den Zeitpunkt t = oo gemaB der Beziehung X(xoo) 
- Ap{l - B(A, N)) nach Ablauf eines Zeitintervalls fur den 
Zeitpunkt t-oo ermittelt wird, wobei }i der Kehrwert der 
mittleren Dauer der Belegung des Biindels, N die Anzahl 
der Leitungen des Bundels, A der angebotene Verkehr in Er- 
lang, und B die Erlangsche Verlustformel ist, wobei ein 
zweiter Stiitzpunkt zwischen der bekannten Belegung 
x(tj) und xoo Uegt, und wobei unter Auswertung der Une- 
aren Funktion L(x) eine Naherungsfunktion X(i) ermittelt 
wird, welche sich einer Mittelwertfunktion der Belegung 



aller n theoretisch moglichen Belegungsfunktionen Xj(t) an- 
nahert, welche alle zum Zeitpunkt tl denselben Belegungs- 
wert Xj(t]) = x(tj) besitzen, annahert, und bei dem abhangig 
von der Funktion X(t) unter den mogUchen Ubertragungs- 
wegen die Ausweichroute ausgewahlt wird. 

Bei dem erfindungsgemaBen Verfahren wird eine Nahe- 
rungsfunktion X(t) eingefuhrt, welche als Ausgangspunkt 
fiir die Auswahl der Ausweichroute unter den mogUchen 
Ubertragungswegen dient. Diese Naherungsfunktion eigibt 
sich wiederum aus einer Unearen Funktion L(x) der Rate 
A<x) der erfolgreich vermitteken Verbindungen. Diese U- 
neare Funktion L(x) ist eine Annaherung an die Rate X(x) 
und stiitzt sich auf zwei Stiitzpunkte, von denen einer der Er- 
wartungswert xcxj im eingeschwungenen Zustand der BCin- 
delbelegung und ein anderer Stiitzpunkt zwischen diesem 
Erwartungswert und einer gemessenen Belegung x(tl) zum 
Zeitpunkt tl liegt. Durch die MaBnahmen nach der Erfin- 
dung erhalt man eine Aussage iiber das Verhalten der Bele- 
gung der einzelnen Ubertragungswege Uber der Zeit, wobei 
der MeBaufwand und der Rechenaufwand relativ klein blei- 
ben. Das Verfahren nach des: Erfindung kann daher mit ge- 
ringem Aufwand arbeiten, ohne daB ein Genauigkeitsverlust 
eintritt. 

GemaB einer Weiterbildung der Erfindung ist die Nahe- 
rungsfunktion X(t) eine abfaUende Exponentialfunktion. 
Eine solche Exponentialfunktion laBt sich rechnerisch ein- 
fach verarbeiten und fuhrt zu einer geringen^Abweichung 
vom tatsachUchen Mittelwert der Belegung x(t). Vorzugs- 
weise ergibt sich die Naherungsfunktion X(t) durch Losen 
der Differentialgleichung, welche im Patentanspruch 3 an- 
geben ist. 

Ein Ausftihrungsbeispiel der Erfindung wird im folgen- 
den anhand der Zeichnungen erlautert. Darin zeigen: 

Fig, 1 schematisch ein Kommunikationsnetz mit mehre- 
ren Vermittlungsknoten, die durch Daten-Ubertxagungwege 
miteinander verbunden sind. 

Fig. 2 ein Diagramm der Rate X{x) der erfolgreich vermit- 
teken Verbindungen als Funktion der Belegung x des jewei- 
Ugen Biindels, 

Fig. 3 ein Diagramm der tatsachlichen Belegung x sowie 
die Naherungsfunktion X(t) als, Funktion, iiber der zeit. 

Fig, 4 der stationare Belegungswert xoo und das Ver- 
kehrsangebot A als Funktion des mittleren Uberlauf-Inter- 
valls bei einer BiindelgroBe N = 100 und einer mittleren Be- 
legungsdauer von 100 Sekunden, 

Fig. 5 ein Diagramm der tatsachlichen Belegung iiber der 
Zeit, wobei zu besUmmten Zeitpunkten eine voile Belegung 
erreicht wird, und 
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Fig. 6 ein Diagramm der Dichte der Wahrscheinlichkeit 
P(M, T, a, p) als Funktion des Verkehrsangebotes a. 

Fig. 1 zeigt schematisch ein Telekommunikationsnetz, 
welches Vermittlungsknoten Kl, K2, K3, K4 hat, die durch 
direkle Ubertragungswege Ul bis U6 miteiiiander verbun- 
den sind. Routing-Prozessoren RPl und RP2 dienen zur 
Steuemng und zur Uberwachung der Vemuttlungsknolen 
Kl bis K4. Ein Routing-Management-Prozessor RMP dient 
als iibergeordnete Steuemng und zur Datenverwaltung. Die 
Kommunikation zwischen den lokalen Routing-Prozessoren 
RPl und RP2 und den Routing-Managemenl-Prozessoren 
RMP wird in einer moglicheo Realisierungsvariante durch 
einen Satelliten S 1 hergestellt. Das dargestellte Telekommu- 
nikationsnetz dient lediglich als einfaches BeispieL Die vor- 
liegende Erfindung zeigt ihre Vorteile insbesondere bei sehr 
groBen Telekommunikationsnetzen, die zum Beispiel bis zu 
1000 Vermittlungsknoten haben. 

An die Vermittlungsknoten Kl bis K4 sind Teilnehmer- 
stationen angeschlossen, von denen in der Fig. 1 lediglich 
die Teilnehmerstationen TNI und TN2 dargestellt sind. Zum 
Verbindungsaufbau zwischen dem Ursprungs-Teilnehmer 
TNI und dem Ziel-Teihiehmer TN2 wird zunachst gepriift, 
ob der direkte Ubertragungsweg US zwischen den zugehdri- 
gen Vermittlungsknoten Kl und K2 verfiigbar ist. Wenn dies 
zutriffl, wird die Verbindung sogleich aufgebaut. Die beiden 
Routing-Prozessoren RPl und RP2 werden zu diesem Ver- 
bindungsaufbau nicht benotigt. 

Wenn der Ubertragungsweg U5 voU belegt ist oder eine 
vorgegebene Belegungshohe hat, so sendet der Vermitt- 
lungsknoten Kl eine Routingaufforderung an den zustandi- 
gen Routing-Prozessor RPl. Die Verbindung zwischen den 
Routing-Prozessoren RPl und RP2 sowie zwischen den 
Vermitdungsknoten Kl, K2, K3 und K4 erfolgt Uber ein 
(nicht dargesielltes) Signalisierungsnetz. Die Organisation 
des Signalisierungsnetzes entspricht dem Common Channel 
Signalling-ProtokoU Nr. 7 des ITU. 

Der Routing-Prozessor RPl legt aufgrund der verfiigba- 
ren Daten uber die Belegung der einzelnen Ubertragungs- 
wege Ul bis U6 des Kommunikationsnetzes fest, welche 
Altemativroute bzw. Umgehungsrouten fiir die geforderte 
Verbindung von Teilnehmer TNI zum Teilnehmer TN2 in 
Frage kommen. Die Ausweichroute wird unter Hintereinan- 
derschaltungen mindestens zweier Ubertragungswege be- 
stimmt. Im vorliegenden Fall konnen die Ubertragungswege 
Ul und U3 iiber den Vermitdungsknoten K3 und die Uber- 
tragungswege U4 und U2 iiber den Vermittlungsknoten K4 
gewahlt werden. Die Wahl zwischen diesen beiden mogli- 
chen Ausweichrouten, namlich Ul und U3 oder U4 und U2, 
erfolgt nun aufgrund der Belegung der Ubertragungswege 
Ul, U2, U3, U4. Wenn beispielsweise feststeht, dafi der 
Ubertragungsweg Ul bereits vollig ausgelastel ist oder eine 
sehr hohe Belastung zeigt, dann wird die Verbindungsva- 
riante iiber den Vermitdungsknoten K4 mil den Ubertra- 
gungswegen U4 und U2 ausgewahlt. GemaB der Erfindung 
werden die Ubertragungswege und die Ausweichroute so er- 
mittelt, daB das Telekommunikationsnetz moglichst gleich- 
maBig belastet und keine Belastungsspitzen bei einzelnen 
Ubertragungswegen auftreten. 

Die Informalionen iiber die aktuelle Belegung der einzel- 
nen Obertragungswege Ul bis U6 erzeugen sich die Rou- 
ting-Prozessoren RPl, RP2 selbst im Rahmen ihrer Rou- 
ting-Aufgaben. Jede Rouling-Anforderung von den einzel- 
nen Vermittlungsknoten Kl bis K4 erhalt Daten iiber den be- 
trofFenen Ubertragungsweg, im vorliegenden Fall iiber den 
UberUagungsweg U5. 

Eine Realisierungsvariante des Routing verfahrens besteht 
darin, daB die Knoien Kl bis K4 in relativ groBen Zeitab- 
standen (5 oder 15 Minuten) sogenannle Zielverkehrsdaten 



an den Routing-Management-Prozessor RMP weitergeben. 
Aus den Zielverkehrsdaten berechnet dieser Routing-Ma- 
nagement-Prozessor RMP in vorgegebenen Zeitabslanden 
Prognosen fiir die kiinftige Auslastung des Telekommunika- 

5 tionsnetzes und der einzelnen Ubertragungswege U 1 bis U6. 
Die Zielverkehrsdaten betreffen Informationen dariiber, 
wieviele Verbindungen zwischen den verschiedenen Kno- 
tenpaaren im betrachteten Zeitraum angefordert werden und 
wie groB deren mittlere Belegungsdauer war. Aufgrund die- 

10 ser Daten wird im Roudng-Management-Prozessor RMP 
die Wahrscheinlichkeit der Belegung der Ubertragungswege 
Ul bis U6 berechnet. Zum Beispiel kann diese Berechnung 
auf der Grundlage des Forward-Looking-Roudng-Algorith- 
mus erfolgen, wie er beschrieben ist in "A New State-De- 

15 pendent Routing Schemel". Telegraphic Science for New 
Cosl-Effective Systems, Networks and Services, ITC-12 
(1989). 

Fig- 2 zeigt ein Diagrairun der Rate A<x) der erfolgreich 
vermittelten Verbindungen als Funktion der Belegung x des 
20 jeweiligen Biindels der Ubertragungswege Ul bis U6. Wie 
anhand des Diagramms zu erkennen ist, faUt die Funkdon 
bei Annaherung an die maximale Anzahl N der Leitungen 
des Biindels auf 0. Im Bereich des mitUeren Abfallens der 
Funktion ^^x) wird diese Funkdon >^x) durch eine lineare 
25 Funkdon L(x) angenahert, wobei ein erster Stutzpunkt die- 
ser Linearfunktion L durch den stationaren Belegungswert 
X oo der Biindelbelegung festgelegt ist. Dieser stationare Be- 
legungswert xoo der Biindelbelegung entspricht in der Rea- 
litat dem Envartungswert der Biindelbelegung nach einer 
30 langeren Zeit, wie dies im Diagramm gemaB Fig. 3 darge- 
stellt ist, Der Erwartungswert ist der mit der Wahrschein- 
lichkeit des Auftretens gewichtete Mittelwert aller theore- 
tisch moglichen Werte einer Variablen. Der Ordinatenwert 
Aj(xoo) ergibt sich aus der Beziehung M.xco) = A^(\ - 
35 B(A.N)), wobei yi d&r Kehrwert der mitUeren Dauer der Be- 
legung des Biindels, N die Anzahl der Leitungen des Biin- 
dels, A der angebotene Verkehr in Erlang, und B die Erlang- 
sche Veriustformel ist. Die Rate X<x) ergibt sich aus dem ge- 
messenen Belegungswert x(tl) zum Zeitpunkt tl wie dies 
40 auch in Abb. 3 veranschaulicht ist. 

Ein zweiter Stiitzpunkt x^ fiir die lineare Funktion L liegt 
zwischen der bekannten Belegung x(tl) und dem Bele- 
gungswert xoo. Die beiden genannten Stutzpunkte xoo und 
Xg definieren also die lineare Funktion L(x) als Annaherung 
45 an die Rate X(x) innerhalb eines Intervalls mindestens zwi- 
schen xoo und x(tl). 

Die Fig. 3 zeigt nun den Erwartungswert der Belegung x 
als Funktion iiber die Zeit t. Der tatsachliche Erwartungs- 
wert X iiber t wird durch eine Naherungsfunktion X(t) ange- 
50 nahert. Diese Naherungsfunktion X(t) wird unter Auswer- 
tung der in Fig. 2 gezeigten linearen. Funktion L berechnet. 
Anhand der Darstellung nach Abb. 3 ist zu erkennen, daB 
der stationare Erwartungswert xoo theoretisch fiir t = oo ver- 
wendet wird, d. h. fiir den eingeschwungenen Zusiand. In 
55 der Praxis hat die 2^it t, fiir die xoo gilt, selbstverstandlich 
einen endlichen Wert, der im Minutenbereich liegt Wie an- 
hand der Fig. 3 zu erkennen ist, fallt die Naherungsfunktion 
X(t) exponentiell ab, zum Beispiel beginnend zu einem Zeit- 
punkt tl, zu dem der Belegungswert x durch Messung be- 
60 kannt ist. Zu diesem Zeitpunkt tl ist also das Biindel nahezu 
voU belegt und der Ubertragungsweg droht zu blockieren. 
Femer ist in Fig. 3 fiir die Belegung s werte x(tl) und x^, d. h. 
fiir die beiden Stiitzwerte. zu erkennen, daB die wahre Bele- 
gung x(t) und die Naherungsfunktion X(t) iibereinstimmen. 
65 Die Naherungsfunktion X(t) wird durch Losen der Diffe- 
rentialgleichung 

dX/dt = X(X) - M • X 
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unter Berucksichtigung der Randbedingungen X(tl) = x(tl) 
und X(oo) = xoo bestimmt. Wenn X(x) eine lineare Funktion 
ist, ergibt die Losung der DifFerentialgleichung eine uber die 
Zeit t abfalienden Exponentialfunktion, die eine oplimale 
Annaherung an die wahre Belegung x(t) definiert Die Rale 
der erfolgreichen Verbindungen X{x^ am zweiten Stiitz- 
punkt erhalt man durch Losen der Gleichung 

M^s) = Am (1 - B (Aja - + X(x3)/m)). 

Als Belegungswert und damit als zweiter Stutzwert, 
zum 2feitpunkt ts kann giinstigerweise die folgende Bezie- 
hung verwendet werden: 

Xs(ts) = VjCXi + Xoo). 

Der Zeitpunkt ts ergibt sich nach Einsetzen von in die 
geloste DifFerentialgleichung. GemaB dieser Beziehung 
wird also ein Mittelwert venvendet, um den Stutzpunkt x^ 
innerhalb eines noch stark abfalienden Bereichs der Rate 
A.(x) der etfolgreich vermittelten Verbindungen zu legen. 

Fig» 4 zeigt den Belegungswert xoo und das Verkehrsan- 
gebot A als Funktion des inittleren Uberlauf-IntervaDs T, 
d. h. den Mittelwert aus einer groBen Zahl von Intervallen 
fiir eine Anzahl N = 100 von Leitungen eines Biindels mit 
einer mittleren Belegungsdauer von 100 Sekunden. GemaB 
einem bevorzugten Austuhningsbeispiel wird aus Uberlauf- 
ereignissen durch Zeitmessung ein mittleres Zeitintervall T 
ermittelt. Aus diesem mitderen Zeitintervall T wird durch 
Losen der Gleichung A4iB(A,N) = lAT das Verkehrsangebot 
A ermittelt, und durch Losen der Formel xoo = A(l - 
B(A,N) der stationare Belegungswert xoo der Biindelbele- 
gung berechnet. Die Kurvenverlaufe in Fig. 4 ergeben sich 
aus Anwendung der vorstehenden Beziehungen auf ein kon- 
kretes Beispiel. Die vorgenannten Beziehungen leiten sich 
unmittelbar aus der Erlang-Formel ab und aus der Uberle- 
gung, daB die Rate der auf dem Bundel blockierten Verbin- 
dungswunsche bzw. der Uberlaufereignisse sich aus der An- 
zahl dieser Ereignisse pro mittlerer Gesprachsdauer ergibt. 
Weiters ist die Anzahl dieser Ereignisse gleich dem Produkt 
aus Verkehrsangebot A und der Blockieningswahrschein- 
lichkeit B . Die Rate von Ereignissen ist bekanntlich umge- 
kehrt proportional zum Zeitintervall T zwischen diesen Er- 
eignissen. Der mitdere Belegungswert xoo ist idendsch mit 
dem transportierten Verkehr und dieser ist gleich dem ange- 
botenen Verkehr A minus dem Produkt aus Verkehr A mal 
Blockierungswahrscheinlichkeit B. 

Bei der Darstellung nach Fig. 4 wird vorausgesetzt, daB 
man einen statisdsch genauen Mittelwert der Zeitintervalle 
T zwischen den Uberlaufereignissen besitzt. Aus diesem 
Mittelwert der Zeitintervalle kann dann das zugehorige Ver- 
kehrsangebot A und somit der mitdere Belegungswert xoo 
besdnunl werden. 

In Fig. 5 ist die tatsachliche Belegung x als Funktion der 
Zeit t dargestellt. Zu Zeitpunkten t4, G, t2 und tl liegen 
Uberlaufereignisse vor. d. h. die Leitungen des Biindels sind 
voll belegt und es liegt ein zusatzlicher Verbindungswunsch 
vor Zum aktuellen Zeitpunkt ta wird eine moglichst gute 
Schatzung der Bundelbelegung benotigt, weil der Routing- 
Algorithmus prii fen soil, ob dieses Bundel fiir den Transport 
eines Verbindungswunsches geeignet ist, welcher an einem 
anderen Biindel einen Uberlauf verursachl hat. 

In Anspruch 7 wird gemaB der weiter oben in Verbindung 
mit Fig. 4 genannten Beziehung angenommen, daB man ei- 
nen genauen Mittelwert der Uberlaufintervalle besitzt, der 
aus einer sehr groBen Anzahl von Uberlaufereignissen unter 
slaiistisch stationaren Verhaitnissen gewonnen worden ist. 



In einer Weiterbildung der in Verbindung mit Fig. 4 ge- 
nannten Rechenschritte wird nur jedes n-te aufeinanderfol- 
gende Uberlaufereignis in die ErmitUung des mittleren Zeit- 
intervalls T einbezogen und zu edner neuen Berechnung der 

5 Naherungsfunktion X(t) herangezogen, wobei n eine natur- 
liche Zahl ist Diese Weiterbildung beruht darauf, daB nichl 
jedes einzelne, sondem nur jedes n-te Uberlaufereignis in 
die Berechnung der Belegung X(t) einbezogen wird, wobei 
der Wert n vorbestinunt ist. Die Berechnung eines mittleren 

10 Zeitintervalls T ist dennoch moglich, denn die Anzahl der 
tatsachlichen Uberlaufintervalle ist einfach um den Faktor n 
groBer als die Anzahl der tatsachlich gemessenen Uberlauf- 
intervalle. Das mitdere Zeitintervall kann dementsprechend 
konigiert werden. Es ist jedoch nichl mehr moglich, mit je- 

15 dem tatsachlichen Uberlaufereignis beginnend eine neue ab- 
fallende Exponentialfunktion zu berechnen, sondem es ist 
weiterhin diejenige Exponentialfunktion gultig, welche zum 
letzten bekannten Uberlauf berechnet worden ist. Die da- 
durch erzeugte Ungenauigkeit ist von untergeordneter Be- 

20 deutung, da Uberlaufereignisse aufgrund der statistischen 
Gesetze in Bursts auftreten, d. h. innerhalb eines betrachte- 
ten Zeitintervalls gehauft, und daher stets mehrere Ereig- 
nisse annahemd zum selben Zeitpunkt auftreten. Der Vorteil 
des genannten Verfahrens ist erhebhch, da der Aufwand fiir 

25 die Signalisierung und fur die Berechnung der Uberlaufer- 
eignisse staric verringen werden kann. 

Eine andere Weiterentwicklung besleht darin, dafi ausge- 
hend von einem aktuellen Zeitpunkt ta der Zeitpunkt ta + 1 
eines zukiinftigen Uberlaufereignissen geschatzt wird, und 

30 daB dieser Zeitpunkt ta + 1 bei der Ermittiung des mitdo-en 
Zeitintervalls T einbezogen wird. Im Gegensatz zu den in 
Verbindung mit Fig. 4 genannten Rechenschritten wird bei 
diesem Ausfiihningsbeispiel angenommen, daB das mittlere 
Zeitintervall fiir den Uberlauf aus einer sehr kleinen Anzahl 

35 von Ereignissen abgeleitet worden ist und daB das offene 
Zeitintervall vom letzten Uberlauf tl bis zum aktuellen Zeit- 
punkt ta, zu dem im Normalfall kein Uberlaufereignis vor- 
handen ist, einen signifikanten Einflufi auf den berechneten 
Mittelwert der Zeitintervalle hat. Es muB also fiir die Dauer 

40 des Intervalls bis zum nachsten zukiinftigen Uberlaufereig- 
nis ein Wert angenommen werden, der groBer als ta - tl ist. 
Es hat sich als giinstig erwiesen, als wert den doppelten Wert 
von ta - tl zu verwenden. 

Es ist auch moglich, Zeitintervalle zwischen dem aktuel- 

45 len Zeitpunkt ta und dem letzten Uberlaufereignis ta - 1 nut 
dem Faktor 0,5 gewichtet bei der Ermittiung des mitderen 
Zeitintervalls T zu beriicksichtigen. Wie erwahnt, hat das of- 
fene Zeitintervall vom letzten tJberlauf tl bis zum aktuellen 
Zeitpunkt ta einen signifikanten EinfluB auf den berechneten 

50 Mittelwert. GemaB der beschriebenen MaBnahme wird dem 
offenen Intervall nur das halbe Gewicht bei der Mittelwert- 
berechnung fiir das mitUere Zeitintervall T zugemessen. 

Eine alternative Vorgehensweise zu den in Verbindung 
mit Fig. 4 beschriebenen Rechenschritten ist dadurch ge- 

55 kennzeichnet, daB das Verkehrsangebot A aus dem ermittel- 
ten mittleren Zeitintervall T einer vorbestimmten Anzahl M 
von Zeitintervallen zwischen Uberlaufereignissen bestimmt 
wird, daB der Maximalwert einer Wahrscheinlichkeitsdich- 
teverteilung P der Funktion P(M, T, a, p) zu einem jeweils 

60 vorgegebenen Wert M, T und p ermittelt wird, wobei P(M, 
T, a, aus der Poissonverteilung der Verbindungswunsch- 
Ereignisse und der Verbindungsende-Ereignisse abgeleitet 
wird, und daB mit Hilfe der Formel xoo=A(l-B (A,N)) 
der stationare Belegungswert xoo ermittelt wird. Diese Vor- 

65 gehensweise ist insbesondere dann anzuwenden, wenn nur 
eine sehr kleine Anzahl N von Uberlaufereignissen zur Be- 
rechnung des mittleren Zeitintervalls T zur Verfiigung steht. 
Fiir diesen Fall kann aus den statistischen Gesetzen fiir einen 
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poissonverteilten Verkehr eine Funktion der Wahrschein- 
lichkeilsdichle P(M, T, a, p) ermittelt werden. wobei die An- 
zahl M der einbezogenen Intervalle und die mitllere Ge- 
sprachsdauer 1/p als bekannt vorausgesetzt werden. Fur ei- 
nen bestimmten gemessenen Wert T kommen verschiedene 
Verkehrsangebote a in Frage, welche das vorliegende MeB- 
ergebnis verursachen konnten. Ein bestimmter Wert a be- 
sitzt jedoch die hochste Wahrscheinlichkeilsdichte, und die- 
ser Wert wird nun als Verkehrsangebot A ver\\'endet. wel- 
cher in die weiter oben genannten Berechnungen einflieBt. 
Dieser Sachverhalt veranschaulicht Fig. 6. 

Anstelle von vollstandig gemessenen Uberlaufinterv alien 
in der Vergangenheil kann auch das ofFene Interval! vom 
letzten tJberlaufintervall bis zum Zeitpunkt ta - 1 bis zum 
aktuellen Zeitpunkt ta, welcher selbst kein Uberlaufereignis 
kennzeichnet, einbezogen werden, urn die voigenannte 
Wahrscheinlichkeilsdichte P(M, T. a, p) zu ermitteln. 

Patentanspriiche 

1 . Verfahren zum Routen von leitungsvermittelten Da- 
ten verbindungen zwischen Vemiittlungsknoten eines 
Telekommunikationsnetzes, 

bei dem beim Auftreten eines Uberlaufs eines Daten- 
iibertragungs-Bundels zwischen zwei direkt verbunde- 
nen Knoten eine Ausweichroute unter Hintereinander- 
schaltung mindestens zweier Ubertragungswege ab- 
hangig vom Belegungszustand der Biindel dieser Uber- 
tragungswege bestimmt wird, bei dem zu mindestens 
einem Zeitpunkt tl der tatsachliche Belegungswert 
x(tl) der Belegung x(t) iiber der Zeit t gemessen wird, 
die Rate A.(x) der erfolgreich vermittelten Verbindun- 
gen ais Funktion der Belegung x des jeweiligen Biin- 
dels in Form einer linearen Funktion angenahert wird, 
ein erster Stiitzpunkt dieser linearen Funktion durch 
den stationaren Belegungswert xoo der Biindelbele- 
gung fur den Zeitpunkt t = oo gemaB der Beziehung 
A.(xoo) = Afi(l - B(A,N)) ermittelt wird, wobei 
p der Kehrwert der mittleren Dauer der Belegung des 
Bundels, 

N die Anzahl der Leitungen des Biindels, 
A der angebotene Verkehr in Erlang, und 
B die Erlangsche Verlustformel ist, 
ein zweiter Stiitzpunkt Xj^ zwischen der bekannten Be- 
legung x(tl) und xoo liegt, 

unter Auswertung der linearen Funktion eine Nahe- 
rungsfunktion X(t) ermittelt wird, welche sich einer 
Mittelwertfunktion der Belegung 
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aller n Belegungen Xi(t) annahert, fur welche gilt Xi(t|) 
= x(t,), 

und bei dem abhangig von der Funktion X(t) unter den 
moglichen Ubertragungswegen die Ausweichroute 
ausgewahlt wird. 

2. Verfahren nach Anspruch 1, dadurch gekennzeich- 
nei, daB die Naherungsfunktion X(t) eine Exponential- 
funk tion ist, die ab dem Zeitpunkt t, exponentiell_ab- 
fallt und sich der tatsachlichen Mittelwertfunktion x(t) 
annahert 

3. Verfahren nach einem der vorhergehenden Ansprii- 
che, dadurch gekennzeichnet, daB die Naherungsfunk- 
tion X(t) durch Losen der Differentialgleichung 
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dX/dt = X(X) - M • X 

unter Beriicksichtigung der Randbedingungen X(tl) = 
x(tl) und X(oo) = xoo bestimmt wird. 

4. Verfahren nach einem der vorhergehenden Ansprii- 
che, dadurch gekennzeichnet. daB als Zeitpunkt il der- 
jenige gewahlt wird, fur den die tatsachliche Belegung 
x(tl) = Nist 

5. Verfahren nach einem der vorhergehenden Ansprii- 
che. dadurch gekennzeichnet, daB fur den zweiten 
Stiitzpunkt x^ die Gieichung 

Ux^ = Am(1 - B(AJM - X3 + M^f^)) 

gelost wird. 

6. Verfahren nach einem der vorhergehenden Anspru- 
che. dadurch gekennzeichnei, daB als Xj die folgende 
Beziehung verwendet wird: 

Xs= V2(xi + xoo) 

7. Verfahren nach einem der vorhergehenden Ansprii- 
che, dadurch gekennzeichnet, daB aus Uberlaufereig- 
nissen durch Zeitmessung das mitdere Zeitintervall T 
ermittelt wird, und 

daB aus dem mittleren ZeitintervaU T durch Losen der 
Gieichung 

A^(A,N) = 1/T 

das Verkehrsangebot A ermittelt wird, und durch Losen 
der Formel 

xoo =A(1 -B (A,N) 

der stationare Belegungswert xoo der Bundelbelegung 
berechnet wird. 

8. Verfahren nach Anspruch 7, dadurch gekennzeich- 
net, daB nur jedes n-te aufeinanderfolgende Uberlauf- 
ereignis in die Ermittlung des mittleren ZeitintervallsT 
einbezogen und zu einer neuen Berechnung der Nahe- 
rungsfunktion X(t) herangezogen wird, wobei n eine 
natiirliche Zahl ist. 

9. Verfahren nach einem der vorhergehenden Ansprii- 
che, dadurch gekennzeichnet, daB ausgehend von ei- 
nem aktuellen Zeitpunkt ta der Zeitpimkt ta + 1 eines 
zukiinftigen Uberlaufereignisses geschatzt wird, 

und daB dieser Zeitpunkt ta + 1 bei der Ermittlung des 
mittleren Zeitintervalls T einbezogen wird. 

10. Verfahren nach einem der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, daB das Zeitintervall 
zwischen dem aktuellen Zeitpunkt ta und dem letzten 
Uberlaufereignis t^ mit dem Faktor 0,5 gewichtet bei 
der Ermittlung des mittleren Zeitintervalls T beriick- 
sichtigt wird. 

11. Verfahren nach einem der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, daB das Verkehrsan- 
gebot A aus dem ermittelten mittleren Zeitintervall T 
einer vorbestimmten Anzahl M von Zeitintervallen 
zwischen Uberlaufereignissen bestimmt wird, indem 
der Maximalwert einer Wahrscheinlichkeitsdichtever- 
teilung P der Funktion P(M, T, a, p) zu einem jeweils 
vorgegebenen Wert M, T und p ermittelt wird, wobei 
P(M, T, a, p) aus der Poissonverteilung der Verbin- 
dungswunschereignisse und der Verbindungsendeer- 
eignise abgeleitel wird, 

und daB mil Hilfe der Formel 
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xoo=A(l-B(AJ^) 

der stationare Belegungswert xoo ermittelt wird. 

12. Verfahren nach einem der vorhergehenden An- 5 

spriiche, dadurch gekennzeichnet, daB das Verkehrsan- 

gebot A aus dem emiiUellen mittleren Zeitintervall T 

einer vorbestimmten Anzahl M von Zeitintervallen 

zwischen Uberlaufereignissen und auBerdem aus dem 

Zeitintervall zwischen dem letzten Uberlauf zum Zeit- lO 

punkt ta - 1 und dem aktuellen Zeitpunkt ta bestimmt 

wird, indem der Maximalwert der Wahrscheinlich- 

keitsdichteverteilung P(M, T, a. M) zu einem jeweils 

vorgegebenen Wert M, T und p ermittelt wird, 

wobei P(M, T, a, fj) aus der Poissonverteilung der Ver- 15 

bindungswunschereignisse und der Verbindungs-End- 

ereignisse abgeleitet wird, 

und daB mit Hilfe der Erlang-Formel 



der stationare Belegungswert xoo emtiittelt wird. 



= A(1-B(AJ^) 
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